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(57)Abstract 

PROBLEM TO BE SOLVED: To execute fast calculation of width remainder utilized for a 
ciphering system, etc., by processing two width remainder calculations in parallel. 
SOLUTION: An input means 1 1 inputs data to calculation means, and a calculation means 
12 calculates a 1st width remainder of the input data, and a calculation means 13 
calculates a 2nd width remainder of the input data in parallel with the calculation means 
12. And, a storage means 14 stores the results of the 1st and 2nd width remainder 
calculations. After that, the results of the two width remainder calculations are taken out 
of the storage means 14 by a calculation means 15, and a prescribed calculation is 
performed, and the calculation result is outputted by an output means 1 6. For example, in 
the case of cryptograph calculations based on the remainder theorem of the Chinese, the 
calculation means 12, 13 execute width remainder calculations of a specified formula 
concerning a ciphering data in parallel, and the calculation means 15 executes calculation 
of a specified formula by using those calculation results. 
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